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Abstract. Let P and P' be projective spaces having the same dimension, this 
dimension is denoted by n assumed to be finite. Denote by 5 and 5' the sets of 
maximal flags of the spaces P and P' , respectively. A subset of 5 (y) is said 
to be an apartment if it is the intersection of J (^J' ) and an apartment of the 
yl„-building associated with the projective space P {P'). We show that any 
mapping / : — > 5^' sending apartments to apartments is induced by a strong 
embedding of P to P' or to the dual space P'*. Moreover this embedding is a 
coUineation if / is surjective. 



1. Introduction 

According to J. Tits |25j . a building is a chamber complex together with a distin- 
guished family of subcomplexes called apartments and satisfying certain collection 
of axioms. In the present paper we will consider so-called A„-buildings (buildings 
of type An); these buildings are associated with projective spaces. We study map- 
pings of the chamber sets of A„-buildings which send apartments to apartments. 
The main result of the paper (Theorem 3.1) says that these mappings are induced 
by strong embcddings of the corresponding projective spaces. 

1.1. Chamber complexes. Let X be a set and A be a set of proper subsets of 
X. Wc say that A is a complex over X if the following conditions hold true: 

(CI) A contains each one-element subset of X, 

(C2) if A e A then any proper subset of A belongs to A. 

For this case elements of A are known as simplexes, one-element simplexes (elements 
of the set X) are said to be vertices of the complex A. 

Recall that the rank of a complex is the maximum of the cardinal numbers of 
simplexes belonging to this complex. In this paper we will always require that the 
rank of a complex is finite. 

Let A be a complex over a set X, let also X' be a subset of X and A' be a 
complex over X'. If A' is contained in A then we say that A' is a subcomplex of 
the complex A. 

Two complexes A and A' over sets X and X' (respectively) are said to be 
isomorphic if there exists a bijection f : X ^ X' such that /(A) = A', this 
bijection is called an isomorphism. 

Example 1.1 (Flag complex). Let {X, <) be a partially ordered set. A set F C X 
is said to a flag if for any two elements x,y € F we have x < y or y < x. The 
set of all flags is a complex over it is known as the flag complex of the partially 
ordered set {X, <). 
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Now consider a complex A which rank is finite and denoted by n. Then each 
simplex is contained in a maximal simplex; maximal simplexes are called cham- 
bers. We will also require that our complex satisfies the following condition: any 
two chambers have the same cardinal number (clearly, this number is equal to n). 
Simplexes spanned by n — 1 vertices are known as panels. Two chambers are said 
to be adjacent if their intersection is a panel. We say that A is a chamber complex 
if for any two chambers C and C there is a sequence of chambers 

— L-O: L'l, • • • , L-m — L- 

such that Ci-i and Ci are adjacent for each number i — 1, . . . ,m. 

A chamber complex is called thick if each panel is contained in at least three 
chambers. For the case when any panel is contained in exact two chambers we say 
that our complex is thin. 

Example 1.2 (yl„-complex). Set /„ :— {1, . . . ,n + 1} and consider the set of all 
proper subsets of /„ ordered by the relation C. The corresponding flag complex is 
denoted by A„. It is a thin chamber complex containing (n+ 1)! distinct chambers. 
The rank of this complex is equal to n. 

1.2. Buildings. Let A be a complex together with a family of subcomplexes H 
called apartments and satisfying the following axioms: 

(TBI) All apartments are isomorphic thin chamber complexes. 

(TB2) For any two simplexes there exists an apartment containing them. 
Then A is a chamber complex which rank is equal to the rank of the apartments. 
The pair (A, H) is said to be a building ||25j if the chamber complex A is thick and 
the following axiom holds true: 

(TBS) Let E and S' be apartments; let also S and U be simplexes belonging to 
both E and S'. Then there exists an isomorphism of the complex S to the 
complex E' which leaves fixed all simplexes contained in S and U. 

All buildings of finite rank > 3 with finite apartments were completely deter- 
mined by J. Tits |2()j . A lot of information related with buildings and their appli- 
cations can be found in ffl, see also [H| and |24j . 

In this paper we will consider only A„-buildings, n > 2. By the definition, a 
building (A, H) has type A„ if its apartments are isomorphic to the complex An 
(Example 1.2). It is well-known that for this case A is the flag complex of certain 
n-dimensional projective space |.25,l . 

1.3. Main result. Let (A,H) and (A',H') be buildings of type A„. Let also P 
and P' be the associated projective spaces (i.e. A and A' are the flag complexes 
of these spaces) . Put ^ and ^' for the sets of all chambers of the complexes A and 
A', respectively (it is trivial that ^ and ^' consist of all maximal flags of P and 
P'). We consider mappings of ^ to ^' which send apartments to apartments (a 
subset of ^ or ^' is said to be an apartment if it consists of all chambers belonging 
to certain apartment of the corresponding building) and show that these mappings 
are induced by strong embeddings of P to P' or to the dual projective space P'* 
(Theorem 3.1). 

Remark 1.1. Adjacency preserving bijections of ^ to itself were studied by H. 
Havlicek, K. List and C. Zanella P3I- The background for the investigation of 
adjacency preserving mappings can be found in |3] and |20| . 
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2. Preliminaries: Basic properties of projective spaces 

2.1. Projective spaces. A projective space is a set of points P together with a 
family of proper subsets called lines and satisfying certain collection of axioms (see, 
for example, |29p. One of these axioms says that for any two distinct points p, g G P 
there is unique line containing them, we will denote this line by pq. 

A set 5* C P is said to be a subspace if for any two distinct points p and q 
belonging to S the line pqis contained in S. By this definition, the empty set and 
one-point sets are subspaces (since they do not contain two distinct points). The 
intersection of any collection of subspaces is a subspace. For any subset X C P the 
minimal subspace containing X (the intersection of all subspaces containing X) is 
called spanned by X and denoted by X. 

We say that a subspace is n- dimensional if n + 1 is the smallest number of points 
spanning this subspace; a subspace is infinity- dimensional if it is not spanned by a 
finite set of points. The empty set is unique (— l)-dimensional subspace, points and 
lines are 0-dimensional and 1-dimensional subspaces, respectively. The dimensions 
of other subspaces are greater than 1. Note also that the dimension of a projective 
space is not less than 2 (otherwise, there is only one line which coincides with the 
space) . 

A set X C P is said to be independent if the subspace X is not spanned by a 
proper subset of X. An independent set B contained in a subspace S is called a 
base for S ii B = S; for the case when S coincides with P we will say that i? is a 
base for our projective space. 

It is well-known that for any subspace S C P the following statements hold true: 

(1) If S is n-dimensional then any base for S consists of n + 1 points. 

(2) Each base for S can be extended to a base for any subspace containing S. 

By (2), for any two subspaces S and U the inclusion S C U implies that the 
dimension of S is not greater than the dimension of U and these subspaces have 
the same dimension only for the case when S = U . 

Example 2.1. Let P be an n-dimensional projective space, n > 3 and C be the set 
of lines of this space. Let also p G P. Denote by Cp the set of all lines containing 
the point p. A subset of Cp is said to be a line if it consists of all lines L E Cp 
contained in certain plane (2-dimensional subspace) of P. The set Cp together with 
the family of lines defined above is an (n — l)-dimensional projective space. A 
subset of Cp is a fc-dimensional subspace if and only it consists of all lines L E Cp 
contained in certain (fc + l)-dimensional subspace of P. 

Example 2.2. Let be a left vector space over a division ring. Denote by P{V) 
the set of all 1-dimensional subspaces of V. A subset of P{V) is a line if it consists 
of all 1-dimcnsional subspaces contained in certain 2-dimensional subspace of V. 
The set P{V) together with the family of lines defined above is a projective space 
if the dimension of V is not less than 3. This projective space is n-dimensional if 
the dimension of V is equal to n -I- 1. 

Let P and P' be projective spaces, let also C and C be the sets of lines. These 
spaces are called isomorphic if there exists a bijection f : P ^ P' such that 

f{C) = c- 



this bijection is said to be a collineation. 
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Remark 2.1. Projective spaces isomorphic to the projective spaces associated with 
vector spaces are known as Desarguesian. Any projective space the dimension of 
which is not less than 3 is Desarguesian (see |2] or [211 )■ However, non-Desarguesian 
planes (2-dimensional projective spaces) exist. 

2.2. Dual space. Let P be a projective space. The dimension of this space is 
assumed to be finite and denoted by n. Put P* for the set of all (n — l)-dimensional 
subspaces of P. We say that a subset of P* is a line if it consists of all {n — 1)- 
dimensional subspaces containing certain (n — 2)-dimensional subspace of P . The 
set P* and the family of all lines defined above form an n-dimensional projective 
space; it is called dual to the projective space P. We will exploit the following 
well-known properties of the dual space: 

(1) A subset of P* is a fc-dimensional subspace if and only if it consists of all 
(n ~ l)-dimensional subspaces containing certain {n — k — l)-dimensional 
subspace of P. Hence there is a one-to-one correspondence between the set 
of all fc-dimensional subspaces of P* and the set of all (n — fc — l)-dimensional 
subspaces of P. In particular, the second dual space P** coincides with P. 

(2) Points pI, ■ ■ ■ ,Pn+i G P* form a base for the dual space if and only if there 
is a base for P such that each p* is spanned by points of this base. 

Example 2.3. Let n > 3 and p E P. The set Cp (consisting of all lines of P passing 
through the point p) has the natural structure of an {n — l)-dimensional projective 
space (Example 2.1). The dual projective space consists of all p* G P* containing 
p; it is an (n — l)-dimensional subspace of P* . We will denote this subspace by P*. 

Example 2.4. Let y be a left vector space over a division ring, the dimension of 
V is assumed to be finite and not less than 3. Then P{V)* (the projective space 
dual to P{V)) is isomorphic to P{V*) {V* is the vector space dual to V) 2 . 

2.3. Embeddings of projective spaces. Let us consider projective spaces P and 
P' and denote by C and C the sets of lines of these spaces. We say that an injection 
/ : P ^ P' is an embedding if it is coUinearity preserving and maps each triple of 
non-coUinear points to non-coUinear points, in other words, if the following two 
conditions hold true: 

(1) for any line L E L there exists a line L' E C such that f{L) C L', 

(2) for each line L' e C' there is at most one line L E C such that f{L) C L'. 

It is trivial that any bijective embedding is a coUineation. 

An embedding is said to be strong if it transfers independent subsets to inde- 
pendent subsets. 

Remark 2.2. Non-strong embeddings exist (see, for example, |S] or 

Remark 2.3. Assume that our projective spaces have the same dimension. Then 
any strong embedding of P to P' sends bases to bases. Inversely, W.-l. Huang and 
A. Kreuzer jl5j (see also |18) 1 have shown that any base preserving surjection of 
P to P' is a collineation. It is natural to ask are non-surjective base preserving 
mappings of P to P' strong embeddings? 

Let / : P ^ P' be a strong embedding. Then for any subspace S C P the 
dimension of the subspace f{S) is equal to the dimension of S. Assume also that 
our projective spaces have the same dimension which is finite. Then the embedding 



ON TITS BUILDINGS OF TYPE A, 



5 



/ induces the mapping 

which transfers p* G P* to f{p*) £ P'* ■ This mapping is a strong embedding of P* 
to P'*; it is said to be dual to /. A direct verification shows that the second dual 
embedding coincides with /, in other words, /** = /. 

Example 2.5. If the dimension of our spaces is not less than 3 then for any point 
p <E P the embedding / defines the strong embedding of Cp to ^C^^^^^ such that the 
dual embedding is the restriction of /* to P*. 

Example 2.6. Let V and V' be left vector spaces over division rings R and R' 
(respectively), the dimensions of V and V are assumed to be not less than 3. Then 
P{V) and P{V') are projective spaces (Example 2.2). A mapping I : V ^ V is 
called semilinear if 

l{x + y) ^ l{x) + l{y) '^x,yeV 

and there exists a homomorphism a : R ^ R' such that 

l{ax) C7{a)l{x) yxeV,aeF; 

it is easy to see that cr is a monomorphism if the mapping I is non-zero. Any 
semilinear injection I : V ^ V induces the mapping 

P{1) : P{V) P{V') 

which sends each 1-dimensional subspace Rx, x ^ V — {0} to the subspace R'l{x). 
Note that the mapping P{1) is non-injective, for example, if I is the semilinear 
injection of R^" to C" defined by the formula 

l{xi,yi, . . .,Xn,yn) := [xi + iyi, ...,x„ + iy^). 

However, if I preserves the linear independence (maps any set of linearly indepen- 
dent vectors to a set of linearly independent vectors) then P{1) is a strong embed- 
ding. Inversely, any strong embedding of P{V) to P(V') is induced by a semilinear 
injection of V to V' preserving the linear independence; it is a simple consequence 
of Faure-Frolisher-Havlicek's version of the Fundamental Theorem of Projective 
Geometry ^HIi QI] and jT2]. The classical version of this theorem (see 0) says 
that any collineation of P{V) to P{V') is induced by a semilinear isomorphism of 
V to V; this statement was first proved by O. Veblen |2H1 for projective spaces 
over finite fields (more historical information can be found in \n\). 

3. yl„-BUILDINGS AND THEIR MORPHISMS 

3.1. Buildings associated with projective spaces. Let P be an n-dimensional 
projective space. Denote by A the flag complex of P (the flag complex of the set 
of all proper subspaces of P ordered by c). Let B be a base for P and B be the 
set of all subspaces spanned by points of this base. The flag complex of {B, c) 
is isomorphic to An and called the apartment associated with the base B. The 
complex A together with the family of all apartments defined above is a building of 
type An. 

It was noted above that there are not other non-trivial building of this type: 
each An-building (n > 2) is associated with certain n-dimensional projective space 

m 
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Denote by ^ the set of all maximal flags (chambers of the complex A). Since 
the dimension of the projective space is equal to n, any maximal flag consists of n 
proper subspaces; it is a chain of subspaces 

p e 5*1 C • • • C Sn^2 C p* 

where p £ P, p* G P* and each Si is an j-dimensional subspace. Recall that a 
subset 21 C S' is called an apartment in ^ if it is the intersection of ^ with an 
apartment of A; in other words, there is a base for our projective space such that 21 
consists of all maximal flags which components are spanned by points of this base. 

Let X C ^. The set consisting of all subspaces contained in flags belonging to X 
will be called the trace of X and denoted by T{X). If J3 is a base for P then the 
apartment of 5 associated with B is the maximal subset of ^ which trace coincides 
with the set of all subspaces spanned by points of B. 

Example 3.1. For a subspaces 5 C P we denote by S'(S') the set of all maximal 
flags containing S. Let p G P. If n > 3 then ^{p) is the set of all maximal flags of 
the projective space Cp (Example 2.1); apartments of ^{p) are the intersections of 
d{p) with apartments 21 C such that p e T(2t). 

3.2. Morphisms of y4„-buildings. Now assume that P' is another n-dimensional 
projective space. The set of all maximal flags of this space will be denoted by 

Let / : P — > P' be a strong embedding. Since for any subspace S C P the 
dimension of the subspace f{S) is equal to the dimension of S, the embedding / 
induces the mapping of ^ to 5' which sends any maximal flag 

T= [p, Si,...,Sn-2,P*) 

to the maximal flag 

f{T) = (/(p),7(5o, . . ■,Jis::T), rip*)); 

This mapping is injective and transfers apartments to apartments, besides it is 
bijective only for the case when / is a collineation. 

The dual principles of Projective Geometry (Subsection 2.3) show that the build- 
ing of any finite- dimensional projective space coincides with, the building associated 
with the dual projective space. Therefore, any strong embedding of P to P'* induces 
certain injection of ^ to ^' which maps apartments to apartments. 

Theorem 3.1. Any mapping of ^ to 5' sending apartments to apartments is the 
injection induced by a strong embedding of P to P' or P'* ; in particular, any sur- 
jection of^ to transferring apartments to apartments is induced by a collineation 
of P to P' or P'* . 

Remark 3.1. It was established by H. Havlicek, K. List and C. Zanella Jl] that 
if n = 3 and / is a bijective transformation of ^ preserving the adjacency relation 
in both directions then / is induced by a collineation of P to itself or to the dual 
projevive space. 

Remark 3.2. For each number fc = 1, . . . n — 2 denote by Qk and Q[ the Grassmann 
spaces of fc-dimensional subspaces of our projective spaces. If P is a base for P then 
the set consisting of all fc-dimensional subspaces spanned by points of B is known as 
the base subset of Gk associated with B. Any strong embedding of P to P' induces 
certain injective mapping of Gk to G'k- Similarly, strong embeddings of P to P'* 
induce injections of Gk to G'n-k-i'^ these are injections to C/^ if n = 2fc + 1. It is not 
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difficult to see that these mappings send base subsets to base subsets. M. Pankov 
PHj (see also |23 and [221) shown that for the case when rt > 3 there are not 
other mappings of Qk and Q'^. satisfying this condition; i.e. if n > 3 and f : Qk ^ Q'k 
maps base subsets to base subsets then / is induced by a strong embedding of P to 
P' or P'* (the second possibility can be realized only for the case when n = 2/c+ 1); 
this embedding is a coUineation if / is surjective. Geometrical transformations of 
Grassmann spaces were studied by many authors, see, for example, 0, 0], |HIj |13j . 

4. Proof of Theorem 3.1 

Let / : 5^ — > 5^' be a mapping which transfers apartments to apartments. First of 
all note that / is injective (for any two elements of ^ there exists an apartment con- 
taining them; by our hypothesis, the restriction of / to any apartment is injective). 
We will show that / is induced by a strong embedding of P to P' or P'* . 

4.1. Main Lemma. Let 2t be an apartment in ^. Then 21' :— /(2l) is an apartment 
in ^' . Let also 

B = {pi, . . . ,pn+i} and B' = {p[, . . . ,pj,+i} 

be the bases associated with 21 and 21', respectively. We set 

p* := B - {k} and p'* := B' - {p'^ 

for each number i G /„ ^ and denote by 2li and 21* (21^ and 21'*) the sets of all flags 
belonging to 21 (21') and containing pi or p* {p[ or p'*), respectively. It is easy to 
see that these sets contain n\ elements. 

Note also that 21 can be presented as the disjoint union of 2ti, . . . ,2t„ and the 
disjoint union of 2l\ . . . , 2t". The intersection of 2lj and 21-'' will be denoted by 21^. 
This set is not empty \i i ^ j, for this case it contains {n — 1)1 elements. Each 2ti 
(21*) is the disjoint union of all 21^ (21* ) such that j ^ i. 

Lemma 4.1. There exists a permutation <Tf of the set In such that one of the 
following possibilities is realized: 

(1) /(2l,) = 2i;(,) and /(2l*) = 2l'"(*) for all i e /„, 

(2) /(2l,) = 2l'"(*) and /(2l*) = for all i £ /„. 

This statement will be proved in a few steps (Subsection 4.2 - 4.5). 

4.2. MsLximal inexact subsets of apartments. We say that a subset X of the 
apartment 21 is exact if 21 is unique apartment containing X; otherwise, X is said 
to be inexact. It is easy to see that X is exact if and only if for each i G /„ the 
intersection of all subspaces S G T(X) containing pi coincides with pi. 

Take two distinct numbers i,j G In and denote by Xij the set of all subspaces 
S G r(2l) such that 

PiPj C S oi pi^ S. 

Put Xij for the set of all flags spanned by subspaces belonging to Xij ; in other words, 
Xij is the maximal subset of which trace is Xij . li k ^ i then the intersection of 
all subspaces belonging to Xij — T{Xij) and containing pk coincides with pk- Any 
flag ^ G 2t — Xij contains a subspace intersecting the line piPj by pi. Therefore, 
Xij U {J-} is an exact subset of 21 and Xij is a maximal inexact subset of%. 



^recall that /„ = {1, . . . , n + 1}, see Example 1.2 
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Now we show that there are not other maximal inexact subsets of apartments. 

Lemma 4.2. If X is a maximal inexact subset o/2t then there exist i,j S /„ such 
that 3iij coincides with X. 

Proof. Since X is inexact, there is a number i G In such that the intersection of 
all subspaces S G T(X) containing pi does not coincide with pi; we denote this 
intersection by U. Then one of the following possibilities is realized: 

(1) the dimension of U is greater than 0, 

(2) [7 = 0. 

For the case (1) the inclusion pipj C U holds for certain number j £ In — {«}• For 
the second case we can take any number j G /« — {i}- It is trivial that for each 
of these cases T{X) is contained in Xij. By the definition of the set Xij, we have 
X C Xij. These are both maximal inexact subsets and the inverse inclusion holds 
true. □ 

In particular, Lemma 4.2 implies that all maximal inexact subsets of apartments 
of ^ and ^' have the same cardinal number. 

Lemma 4.3. The mapping f transfers inexact subsets of 21 to inexact subsets of 
21'/ moreover, maximal inexact subsets go over to maximal inexact subsets. 

Proof. Let X be an inexact subset of 21. Then X is contained in at least two distinct 
apartments of ^. The /-images of these apartments are distinct apartments of 5' 
containing f{X) (since / is injective). Hence f{X) is an inexact subset of 21'. 

Now assume that the inexact subset X is maximal and consider a maximal inexact 
subset 2) C 2t' containing f{X). Since / is injective, the remark given after Lemma 
4.2 shows that f{X) and 2) have the same cardinal number. Then f{X) coincides 
with 2). □ 

4.3. Complements to maximal inexact subsets. In this subsection we will 
study the structure of the complement set 

^ij . — 21 Xij . 

Any permutation a of the set /„ defines the flag 
where each Sj is spanned by the points Pa{i), ■ ■ ■ ,Pa{j+i)- The mapping 

is a bijection of the set of all permutations of /„ to 21. For any flag G 21 the 
corresponding permutation of /„ will be denoted by cr^; if 

^= {Pii,Sl,...,Sn-2,P*„_^_J 

and each Sj is the subspacc spanned by , . . . ,Pij^-^ then (Jj^ij) = ij for all j, hence 
cr^^(j) is the order number of the minimal component of the flag containing pj 
and if this point does not belong to any component of then a^^{j) = n+1. 
Denote by 91,^ the set of all flags .F G 21 satisfying the following condition: 

1 < cr^^ (i) < a^^ (j) < n + 1. 
If n = 2 then this set is empty. 
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Lemma 4.4. The set €ij is the disjoint union of U St-' and ^iij. 

Proof. It is trivial that the sets Slj U St-' and are disjoint. Since pi and p* do 
not belong to Xij , Stj U W does not intersects Xij and we have 

2liU2l^' C 

For any flag 

T = {pk, Si...., Sn-2,Prn) ^ 

the subspace 5*^-1^^^ (the minimal subspace of J-" containing pi) does not contain 
the point pj ; thus S^-i is not an element of Xij and ^ Xij ; this implies that 

Inversely, let us consider a flag G €ij which does not belong to 2li U 21^ . Then 
T aj.{l) ^ i and :F ^ W ^ £7:r(n + 1) 7^ 3. 

If cr^^(i) > cr^^O) then each component of the flag belongs to Xij and we get 

T G Xij, this contradicts to the condition T G <Lij. Therefore, cr^^ii) < cr^^{j) 
and J- is an clement of the set $Hy . □ 

For any subspace S G T(2t) there exists unique subspace 5^ G T(2t) non- 
intersecting 5 and such that our projective space is spanned by S and S'^. For 
any flag 

J^={Pi,Si,...,Sn-2,P*) 

the flag 

.F^ := (p,- = (5„_2)^ . . . , = ipir) g 21 

is said to be the complement. The; transformation of 21 sending each flag to its 
complement is bijectivc; moreover, 

(2t,)" = 2t', (21*)^ = 2t„ (9^,,r = ^ji 
and Lemma 4.4 shows that 
(4.1) (£i,)= = 

Lemma 4.5. Let n>3 and k, m be distinct elements of In- Then 
and 

|2t.n9^,| = |gt^n9^,H ("-^f 

Proof. Let us consider the bijectivc transformation dij of 2t defined by the formula 

^ij • ^aij (TjF 

where cry is the permutation sending i and j to j and i (respectively) and leaving 
fixed all elements of the set /„ — This bijection maps 21^ fl fHy to 21^ — ^Rij ; 

thus these sets have the same cardinal number. Since 

contains (n — 1)! elements, we get the first equality. Then the second equality is a 
consequence of the following fact: 21*^ fl fHjj (21^ n 9\ij) is the disjoint union of all 
2lf n ^Kij (2lJ. n ^Kij) such that I € I„ - {i, j, k}. □ 
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4.4. Dispositions of two complement sets. Let £y and €km be distinct com- 
plement sets. Set 

J := {i,j,k,m}. 

Then 2 < | J| < 4 and there are the following possibilities for the disposition of 
and €km- 

(1) i = m and j = k; 

(2) |J| = 3 and i = fc; 

(3) I J| = 3 and j = m; 

(4) I J| = 3 and i = m; 

(5) I J| = 3 and j = k; 

(6) |J|=4. 

For each number I G {1, ... ,6} denote by n; the cardinal number of the intersection 
of €ij and for the case {I). If n = 2 then the case (6) is not realized and the 
number is not defined. 

Lemma 4.6. ni = 0. 

Proof. By Lemma 4.4, 

we have also 

(2liU2l-'')n(2ljU2l') = 0, 

u 01^) n mji = {% u 21') n OKij = 0. 

and get the equality 
However, 
contradicts to 

Therefore, fl = and the intersection of our complement sets is empty. □ 

Lemma 4.7. n2 = nz and n4 = 11.5. 

Proof. The equality (4.1) shows that the bijection 

transfers pairs of complement sets satisfying the condition (2) or (4) to pairs of 
complement sets satisfying the condition (3) or (5), respectively. □ 

Lemma 4.8. //n > 4 then 

t / ^x/ ,M (n-2)(n-3)(n- 1)! 

712 = n! + (n - 2)(n - 1)! + '-. 

o 

We have also 

n2=n\ + {n- 2){n - 1)! 

ifn = 2,S. 
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Proof. Since 
(Lemma 4.4) and 



€ij = (2liU2lJ)UfHi,-, 



(2ti U 21^') n ^Rim = 21^' n Diim, 

(2li U 21™) n ^Kij = 21" n fHy ; 
the intersection of £y and is the disjoint union of the following sets: 

2l„ 21^' n 9^,™, 21" n ^Hy, n 

If n = 2 then the sets IHy and IHim are empty and the required equality is trivial. 
For the case when n > 3 we have 

n2 = |2ii I + 121^' n I + |2i™ n \ + \yiijnmim\ = n\ + {n-2){n-iy. + i^Rij n yiim | 

(Lemma 4.5). We will find the cardinal number of the set fl 9^,^- 

First of all note that this set is empty if n = 3, since for this case for any flag 
e 21 one of the numbers 

(4.2) a^\i}, a^\j), a^\m) 

is equal to 1 or n + 1. Let n > 4. Then In — J contains at list two elements and we 
take distinct numbers I and s belonging to this set. li T G 2lf then there are exact 
6 possibilities for the disposition of the numbers (4.2) in the set (7^^(J); only for 
two of these cases cr^^(i) is less than both fT^^(j), a^^(m) and the flag belongs 
to 91, j n ^Rim- Therefore, 

The set 9^ij n 9\im is the disjoint union of all 2tf n n 9iim such that I and s do 
not belong to J. It is easy to see that there are (n — 2)(n — 3) distinct 2lf with 
s,l G In - J. Thus 

l^>^«nm.„|= '"-^""-'"<"-'" . 

□ 

Lemma 4.9. Ifn>4: then 

/ (« - 2) (n - 3) (n - 1) ! 
n4 = (n - 1 ! + (n - 2 n - 1 ! + ^ ^ 

D 

For the case when n = 2 or 3 we have 

n4 = (n-l)! + (n-2)(n-l)!. 

Proof. By Lemma 4.4, 

= (21, U2l^')u5ny, 
Cfci = (2tfcU2t*)UlHfei. 
A direct verification shows that 

(2l,U2l^)n(2lfcU2l*) =2l^fc, 

(2i,u2i^)n$nfe, = 2t^'n9^fei, 

(2lfcU2l')nfHi,- = 2lfenfHi,-. 
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Hence €ij fl €ki is the disjoint union of the sets 

and for the case when n = 2 the required equaUty is trivial (since the sets and 
fH/jj are empty). If n > 3 then 

m = |a^j + |2l^nfHfei| + |2lfen9ly| + |fHyn9^w| = (n-l)! + (n-2)(n-l)! + |fHyn$Hfei|. 
The set fl fHfej is empty if n < 3; indeed, for any flag € 21 one of the numbers 

(4.3) a^i(z), a-/{jl a^\k) 

is equal to 1 or n + 1. Assume that n > 4 (for this case In — J contains at least 

two elements) and take two distinct numbers I and s belonging to /„ — J. It was 
noted above (the proof of Lemma 4.8) that for any flag .F G 21^ there are exact 
6 possibilities for the disposition of the numbers (4.3) in the set a^^(J). The 
inequality 

holds only for one of these cases. Then we have 

Hj M - — = 

and the arguments used to prove Lemma 4.8 show that 

(n-2)(n-3)(n- 1)! 



□ 



|2if n$n,jn$nfc,| = 

i to provt 

Lemma 4.10. Ifn>5 then 

, , ,M (n-3)(n-4)(n- 1)! 
ne = n! + (n - l)(n - 1)! + ^ 

We have also 

ne = n! + (n - l)(n - 1)! 

ifn = 3,4. 

Recall that for the case when n = 2 the number ng is not defined. 
Proof. Lemma 4.4 says that 

<Z^J = (2l^U2l^')UK,j, 

e:fem = (2ifcU2i™)u9afe„. 

Since 

(21, U W) n (2lfc U 21™) = 21™ U 21^, 
€ij n Cfcm is the union of the following non-intersecting sots: 

2ir, 2ti, (2t, u 2t-'') n mkm, (2ifc u 21") n sn,,, $n„- n ^km- 

The set 21, U2t-' is the disjoint union of all 21^, I ^ i and all 21^, s ^ j. Each of these 
collections contains n sets, but the set 2tj belongs to the both collections; note also 



that 21™ and 21^ do not intersect $Hfcm- In other words, (2li U 21^) n 9lkm is the 
In- 

|(2liU2l^)n9lfe„| 



disjoint union of 2n — 3 distinct sets containing ^" elements (Lemma 4.5) and 

(2n-3)(n- 1)! 
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Similarly, 

Therefore, 

ne = lari + K\ + m^u W) n SHfe^l + \i^k u a") n jn,, | + n $nfo„| = 

2(n - 1)! + (2n - 3)(n - 1)! + 19^^ n dlkm\ = n\ + {n - l)(n - 1)! + |fHy n lHfc„|. 

Thus we have to find the cardinal number of the set n ^Rkm- 

If n < 4 then 9ly fl ^Rkm is empty, since for this case for any flag ^ € 21 at least 
one of the numbers 

cr^\i), cr^\j), cr^\k), a^\m) 
is equal to 1 or n + 1. Now assume that n > 5. Then In — J contains at least 
two elements and wc take two distinct numbers I and s belonging to this set. The 
bijection dij (see the proof of Lemma 4.5) transfers 

n n m^, to (af n $Rfe„) - ^n^- 

Hence these sets have the same cardinal number. Since 



2if n v\km = (af n m^m n ) u ((af nmkm)- ^a) 



contains ^"p"^^' elements, we have 



(n - IV 

|afn9i,jnfHfc^|= ^ ^ 

The set n![HfeTO is the disjoint unions of all af n9ly r\9\km such that s,l S In — J- 
There are exactly (n — 3)(n — 4) distinct sets satisfying this condition and we get 
the equality 

□ 

Lemma 4.11. The number 712 = is not equal to ni, = and rig. 

Proof. Clearly, 77,2 > = ni. It is easy to see that 7x2 > 714. We need to establish 
that 712 is not equal to hq if n> 3. 
If n = 3 or 4 then 

nQ-n2 = {n- 1)1 = 2 

or 

(7i-2)(n-3)(n-l)! „ 

ne-n2 = in- 1)1 - ^ ^ = 2, 

respectively. For the case when > 5 we have 

_ (7z-2)(7z-3)(n-l)! (n_3)(n_4)(7z-l)! _ 
712 - Tie — ^ [n- 1)1 

4(77-2)(7i-3)-3(n-3)(n-4)-12 ^ 71^ + 71-24 ^ ^ 



^ '-^2 ^ ^ = ("-^)' 12 



□ 



We will say that the complement sets €ij and €km are adjacent if one of the 
cases (2) or (3) is realized, i.e. i = k or j = m. 
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Lemma 4.12. The mapping f transfers complement subsets o/2l to complement 
subsets of^'; moreover, adjacent complement subsets go over to adjacent comple- 
ment subsets. 

Proof. The first statement follows from Lemma 4.3. Since / is injective, the /- 
images of two adjacent complement subsets of 21 are complement subsets of 21' 
which intersection contains n2 = na elements. By Lemma 4.11, these complement 
subsets are adjacent. □ 

4.5. Proof of Lemma 4.1. First of all we give two simple lemmas. 

Lemma 4.13. For each number i € In we have 

n '^ij = 

jei„-{i} 

and 

n 2:,i = 2t\ 

je/r.-{i} 

Proof. It is trivial that the intersection of all C^, j & In — {i} contains 21,. If 
e 2lfe and k ^ i then .F does not belong to Cjfe. Therefore, our intersection 
coincides with 2ti and we get the first equality. The transformation 

sends the first equality to the second equality. □ 

Lemma 4.14. For any collection of n mutually adjacent complement subsets of% 
there exists a number i & In such that this collection is consisting of all €ij or all 
€ji with j G In - {i}- 

Proof. Easy verification. □ 

Now we can prove Lemma 4.1. 
By Lemma 4.13, 

/(2t,) = fl 

ie/„-{i} 

for any i e /„. Lemma 4.12 shows that {f{^j)}jei„-{i} is a collection of n mutually 

adjacent complement subsets of 21'. Then Lemma 4.13 and 4.14 guarantee the 
existence a number a{i) £ /„ such that /(2li) coincides with 2t^(j) or 21"^^*^. 
We want to establish that the set 

J:={iGln\ /(2t0 = 2l',(,) } 

is empty or coincides with /„. In particular, this means that the mapping a : In —> 
In is bijective (since the restriction of / to 21 is a bijection to 21'). 

Proof. Assume that J is not empty and does not coincide with /„. There exist 
k & J and m £ In — J such that a{k) ^ a(m) (otherwise, the mapping a : In ^ In 
is constant and /(2l) is contained in certain 2t; U2t"). Then 

/(2lfc n 2l„) = /(2lfc) n /(2l„) = 2l',(,) n 2t'-(™) = Sl';/,^^ ^ 

contradicts to 2tfe n 21™ = 0. □ 

If J coincides with 7„ then /(2l') = 01'"'^^ for each i e 7„. 
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Proof. The arguments given above imply the existence of a permutation uj of 
such that 

or 

Clearly, for the first case the mapping / is not injective. Thus the second equality 
holds true. Since 2li fl 21' is empty, 

/(2li n 2l0 = /(2li) n /(2l*) = 2i;(,) n 2l'"(*) = 0; 

this means that a{i) = u){i). □ 

If J is empty then the similar arguments show that /(2l') = 21^^-^ for all i € In- 

4.6. The final part of the proof of Theorem 3.1. Recall that (Example 3.1) 
for any subspaces S C P and 5" C P' we denote by d{S) and d'{S') the sets of all 
maximal flags containing these subspaces. 

Let p € P. Assume that Ti and T2 are distinct flags belonging to the set 
Since apartments containing J^i and exist. Lemma 4.1 shows that the flags f{T\) 
and f{J^2) have the same point or the same (n — l)-dimensional subspace. 

Now take JTo G ^(p) and denote by X (or 2)) the set of all flags e 5(p) such that 
f{J^o) and /(.F) have the same point (or the same (n — l)-dimensional subspace, 
respectively). Then 

(4.4) XU2)=5(p). 

We want to show that one of these sets coincides with ^{p). 
Proof. If 

(4.5) X ^ dip) and 2) ^ dip) 
then (4.4) implies the existence of 

.Fl G X - 2) and F'a G ?) - X. 

The points and the (n — l)-dimensional subspaces contained in the flags /(Fi) and 
/(F2) are different. Hence one of the conditions (4.5) does not hold. □ 

Thus wc have established that for any point p G P there exists a point g{p) 
belonging to P' or P'* and such that 

fmp))cd'igip)). 

Since any two points of P are contained in some base, Lemma 4.1 guarantees that 
one of the following two possibilities is realized: 

(A) g{p) e P' for all p G P, 

(B) g{p) G P'* for aU p G P. 

Similarly, for any point p* G P* there is a point h{p*) of P' or P'* such that 

/(^(p*)) c d'iKp*)). 

Moreover, it follows from Lemma 4.1 that for the cases (A) and (B) we have 
h{p*) G P'* \/p* eP* and h{p*) G P' V p* G P*, 

respectively. 
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Lemma 4.15. If p ^ P and p* € P* contains p then g{p) and h{p*) are incident 
subspaces ^. 

Proof. Consider a maximal flag ^ containing p and p*. Then g{p) and h{p*) are 
contained in the flag f{d)- This gives the required. □ 

The mapping g is a strong embedding of P to P' or P'*. 

Proof. It is trivial that g maps bases to bases. Hence it transfers independent 
subsets to independent subsets (a subset of a projective space is independent if and 
only if it is contained in certain base for this space). In particular, this means that 
g is injective. Thus we have to show that g is coUinearity preserving. We prove this 
statement for the case (A), the case (B) is similar. 

Any two distinct points pi,P2 € P are contained in some base B = {pi}"^^ for 
P. The points 

P'l ■■= 9{Pi), ■ ■ ■ ,K+1 := giPn+i) 

form a base for P'; in what follows this base will be denoted by B' . For each i & In 
we set 

p* := S - {p,}, pT := B' - {p',} 

and denote by 21 and 21' the apartments in ^ and ^' associated with the bases B 
and B', respectively. Then /(2t) = 21' and Lemma 4.1 shows that h{p*) = p'* for 
all i & In- Since 

n+l 

PlP2 = C]pt, 
i=3 

we have 

n+l n+l 
9{P1P2)C f]h{p*)= f]p'*=p[p'2 

i=3 i=3 

by Lemma 4.15. □ 

Lemma 4.15 states that the g-image of any p* € P* is contained in h(p*). Since 
(/ is a strong embedding to P' or P'* , g{p*) is an (n — l)-dimensional subspaces of 
P' or P'* (respectively). The similar holds for h{p*). Hence the subspaces h{p*) 
and g{p*) arc coincident. This means that h ^ g* (Subsection 2.3). In particular, 
Theorem 3.1 is proved for the case when n = 2. 

Now assume that n > 3 and prove Theorem 3.1 by induction. Take an arbitrary 
point p dz P and consider the restriction of / to ^{p). It is an injection to ^'{g{p)) 
sending apartments to apartments (Example 3.1). By the inductive hypothesis, 
this mapping is induced by a strong embedding t of Cp to ^C^^^^ or ^'*(^p^ (Example 
2.5). It is easy to see that the dual embedding t* coincides with the restriction of 
h to P*; denote this restriction by h'. Then t = h'* is defined by g (Example 2.5). 
This implies the required: the mapping / is induced by the embedding g. 

Acknowledgment. The author thanks H. Havlicek for his interest and valuable 
discussions . 



recall that two subspaces are incident if one of them is contained to the other 
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